package 剑指offer;


/*
 * Author：江松
 * Date：2023/2/20 21:59
 *
 *
 *
 *
 * 2个栈实现队列
 * 首先一个栈存放元素，如果需要出队（另一个栈的顶部），
 * 则把栈中元素放入另一个栈中（逆序），
 */

import sun.applet.Main;

import java.util.Stack;

public class Main5 {
    private Stack<Integer>stack1,stack2;

    public void push(int node){
        stack1.push(node);
    }

    public int pop(){
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }

    public static void main(String[] args) {
        Main5 m5=new Main5();
        m5.push(1);
        m5.push(2);
        m5.push(3);
        System.out.println(m5.pop());
    }
}
